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METHOD AND SYSTEM FOR AUTOMATIC COMMUNICATION 
BETWEEN VEHICLES TRAVELING ALONG A SIMILAR PATH 

BACKGROUND OF THE INVENTION 

100011 vehicle based navigational systen.« ar. known that detect, map. 
and track a map matching location of a vehicle installed w.th a 

navigational .y3tem (for example, a vehicle with an installed GPS based 
navigational system). This map matching information is useful and .s 
widely used for finding directions to specific destinations and also to 
navigate the vehicle to the specific destination. However, when two or 
more vehicles are «aveling In proximity to each other for at least some 
segment of tray^>th)se known navigational systems do not provide a 
mechanism foryf^tlve communication between the vehicles. 



SUMMARY OF THE INVENTION 

100O21 One embodiment of the invention described herein provides a 
method of automatically communicating with other vehicles, including: 
determining, by a first vehicle, whether other vehicles are within short 
range communication range of the first vehicle; filtering, by the first 
vehicle, of the other vehicles within short range communication range 
based on whether the other vehicles are traveling along a same path; and 
establishing communication with one or more of the other vehicles based 
on the filtering in the filtering step. 

[0003] In one embodiment, the determining step includes determining 
other vehicles which are within range of Dedicated Shortwave Radio 
Communications (DSRC) communication for a period of time. 
10004] In another embodiment, the filtering step includes determining 
other vehicles which have a similar travel vector as the first vehicle. 
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lOOOS, .none embodiment, the determining step indudesdet^^^^^^^^^ 
other vehicles which are wHhin DSBC communication r.nge on a mov.ng 
basis based on a moving position of the first vehicle. 
100061 In another embodiment, the determining step includes 
determining other vehicles which also have their Ignition key in an on 

position. . ^. ^ xTT^^ 

,00071 in on. embodimon,. .he step o. estabfehlng comn„un,.e,,o^ • 

^. of othe, vehicles. The information n,ay include one or more of 
„„p informetion, game information, audio or video date atreem.. Instant 
messeglng information, or other digital data files. 

,00081 in another embodiment, the present invention provides . system 
for automatically communicating with other vehicles, including: a rad,o 
communication unit for a first vehicle to oommunioate with other vehicles 
Which ere w«hin the range of the radio communication uni, assocated 
„•,«, th. first vehicle; a positioning determination system for determ,n,ng 
a position of the firs, vehicle; and a control unit for filtering, by the first 
vehicle, of ^ other vehicles based on whether the Cher vehicles are 
traveling along . same path, wherein «.e redio communication un,. 
establishes communication wrth one or more of the other vehicles filtered 
by the control unit 

BRIEF DESCRIPTION OF THE DRAWINGS 

I0009J The accompanying drawings, which are Incorporated in and 
consthute a part of the specification, illustrate embodiment(s) of the 
invention, and, together wHh the genera, description given above and the 
detailed description of the embodiment(s) given below, serve to explain 
the principles of the invention. 

(00101 Figure 1 shows a basic navigational map display in a vehicle. 
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,00,1, P.«u« 2 SHOW, a ba.,c n,..a«on3, n,ap <..p.av .n . veNo-e 
,coord.nce with on. embodiment e* .he present invention. 

P.«u.. 3 disp,evs a ,c,e,n w«h input options ,o, pieynp 
electronic games in a vehicle. 

,0013. Figure 4 i. a flow char, that illustrates a process .or , t. « 

aetlinln, which other vehicles « mi.h. — ,ca„ w,th ,n 
accordance wHh one embodiment of the present 

,0014, Figure 6 illustretes how the rang, for communication shrft. with 
TolTC: : tab,e that illustrates one implementation of a 

travel vector, . 
,0016, Figure 7 Is a display illustrating an option to establish 

communication with another vehicle. 

rn7, Figure 8 is flowchart «,a. illustrates one exemplary process flow 
,or establishing inter vehicle communication In accordance with on. 
aspect of the present invention. .„„„„„„, 
,0018, rigure 9 is an exemplary system architecture implementing one 
embodiment of the present Invention. 

DETAltED DESCmlTION OF THE EMBODIMENTS 

,0019, Certain embodiments of .he present invention are described 
below with reference to drawings. These drawings illustrate certain 
dataUs of specific embodiments of the systems, methods, and programs 
of these embodlm«,ts. However, describing embodiments of the 
invention wW, drawings should no, be construed as imposing on the 
invention any limitations that may be present in the drawings. 
,0020, current vehicle navigational and communication systems do no. 
provide tt» ability for vehicles traveling along a similar travel path to 
communicate effectively. During a long trip, for example, passengers in 
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v..ic,« do no, Have *e to .«ec.,ve,v s..e '"<o™-" 

pa^engors in .he o*er »eK,Ces and the„by nnaKo *e „,p a „„,^t^.ou. y 
for passengers in such vehicles. 

,00211 Therefore, one .■nbod-.men, o. .he pre.en. inven.,o„ prov,des ,o, 
, « bemeen ™. or more such vehicles .ha. may be .reveling along a 
e«.r »eve> pa.h for e. leae. ecn» -urarlon o, .,n,e. Such . link n,^ be 
.ornred using shon range redlo oon,.un.ca.lon. ,or 

,e..uree of *e Dedloa,ed Shor.w=va Radio Con^un,ca.,on (DSRC, which 
is being rapidly adapted for use In .ha ln.elllgen. .ranspor,a,lon sy..en,s 
„TS). Therefore, as shown In Figure 1, a basic nav,ga..ona, map d,sp.ay 
100 which show. *e poei.lon 105 of a curren. vehicle (on which «,e 
display is moun.ed, n,ay adv.n«geous.y show <h. posWon 1 10 of 
ano*er vehicle on «.e same map as shown in Figure 2. In «Ms way, 
aeveral vehicles .ha. are Raveling .oge.her in a convoy or caravan may be 
ebl. .o .rack each o*e|4 P^sLicn relatively easily In .heir respeCve 
navigational map disp4s. FuKhermore, such vehicles traveling in a 
similar ».v., pa.h. for example, in a caravan o, convoy, may also be 
configured so .ha. .heir rear-sea. en.enalnmen. IRSB systems could 
communicate wi.h each o*er while .he vehicles are .raveling along a 
same travel path- 

10022) in par.icular. one of *e applications communicating between 
the vehicles could include either the transfer of electronic games or the 
collaborative playing of elec«onlc games with game playing da,a be,ng 
refleced on .he displays on «,e screens on bo,h vehicles. I. should be 
underewod *at while the discussion herein refers to display screens for 
displaying or cmmunioating information between two vehicles. .. .s^ , 1f 
con.emp.a.ed .ha. o*er human^achine interfaces IHMl, including/volce 
activated or ioystlck based interface, may also be used as would be 
recognized by those skilled in the arj; 'j^^ . , 

Jh. ^■■ C-C-'-"-'^'^ 
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100231 Overall, the popularity of online /oard or card games has been 
rapidly increasing and crosses all demo^aphic segments. For example, 
one survey found that such game participants include 29% of frequent 
internet users. Furthermore, the emergence of broadband wireless 
technologies, such as 3G. together^ sophisticated handsets, color screens 
and dynamic sounds have greatly .ncreased .he popularity of wireless and 
collaborative online games. One recent estimate estimated that the 
number of unique wireless gamers in the U.S. will climb from an 
estimated 7 million in 2002 to an estimated 71 .2 million in 2007. 
Therefore, the popularity of wireless gaming is clearly experienc.ng 
exponential growth and. therefore, its acceptance by vehicle passengers 
is also likely to be increasing at a rapid rate. 

100241 Therefore, as shown in Figure 3. one embodiment of the present 
invention provides a display 100 (or other HMD that allows a passenger .n 
a vehicle the option to play electronic games either within the vehicle or 
hV communicating with another vehicle in accordance with the principles 
of the present invention. Such a display 100 would include an input 150 
for indicating that the passenger would like to play an electronic game 
within the vehicle, an input 1 55 for indicating a preference for play.ng an 
electronic game between vehicles, and an input 160 for canceling either 
of the selections. It Is to be understood that while the displayed screen 
discloses a game with the input options 1 50 and 1 55 for playing the 
game either within the vehicle or with one or more other vehicles, other 
menu arrangements may be provided as would be recognized by one 
Skilled m the art.,For example, in one embodiment, the passenger may 
initially select b^^Ueen playing a game within a vehicle or playing a game 
between vehicles and based on the selection of the passenger, different 
lists of games /nay be presented to the passenger. That is, ,f the 
passenger selects the Input for playing within the vehicle, a first l.st of 
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,an.,s .na, be di.p..v.d .or .ha passenger's seleCon wh,te 
passenger «le«, P-aying = gan« between vehiCes, a second Us. 

allay be dlsp.ayed to .he passenger. .eed,ess .o -.son^e o 
I,n.es dM.y«< >n .he «,s. and second Hs, ™ay be ,he sanne when these 
Ia„,es are eas«y adap.ed ,or playing either wi.h,n the veh,c,e or 
collaboratively be,~een vehicles. nna..v, another opt,on n,ay be 
pinrtor downloading a g.n.e .ron, another vehicle w.h wh.h ,he 
vehicle ,s in con^unicatior^ lh =-rdance with .he princples o, 
the present invention as discussed further herein. 
,00251 Bgures 4-7 Illustrate .he principles by Which a, „stv.h,cle 
l ies Which other vehiCes fK^are in its con.n,un,catlon v,c,n«y a d 
Irs these vehicles so «,a. .he ,irst vehiCe nray estabiish co_. .on 
1 one or more ot .hes. vehicles, based on .he tii«a,lon, .ha. nray be 
uaveling along a similar or same path as kefirs, vehicle. 

,0026) Bgure 4 Is a flow char. *a, il.us.ra.es a process for hr« 
vehicle dererminlng which ..her vehicles i. migh. communicate w«h . 
accordance wi«, one ^nbodlmen. o, «,e present invention, in step 41 0, 
*a first vehicle determines whether any Cher vehicle Is In range for 
effective radro communica.l.n between the two vehicles. For example. ,n 
one embodiment, such a range is determined based on a 
b„we«, the vehicle, that Is suitable fo, DSRC commun,ca„on befween 
the vehicu^s. Figure 5 Illustrates .»w d,e range for commun,ca.,on sh.f.s 
from 601 to 503 to 606 as the vehicle moves forward based on ar. ^ 
effacfive exemplary OSRC communication rang, of 1000 — ' 
be understood that both the DSRC communication technology and .he 
range of 1000 meters discussed herein are exemplary only and other 
Short range communication technoiogies ,for example, based on PCS^ nd 
„nges could also be used by one sWlled in *e a« in accordance w,,h .he 
principles of present invention discussed herein. 
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10027) AS » know to th6sa skilled m the art, DSRC is. 
llicetlons between veHl.es en. tne 

o, purposes, suol, as Intersection collision avoidance, transrt or emergency 
11 priority ,4 signals, electronic park,n, peyn-ents, and co.me,c,al 
vehicle clearance and safety inspections. While many current OSRC 
^plications operate in the 302-3.. MHz .and, . 7B MM. .and ,n the 5.9 

. K»*r, allocated for DSRC communications for 
GHz range has also been allocateo lor . , . 

intelligent transportation systems (ITS,. Therefore, this bend could te 
advantageously used to provide the Inter vehicle communication 
contemplated by embodiments of the present invention. 
I0028I Therefore. Inter vehicle communication can be eas.ly 
accomplished using DSRC to provide information inCudin. GPS location 
vehicie sp«.d, and a vehicle s road segment from one vehicle to a,»«,er. 
T^riLtion can be communicated from an on-board unt ,OBU, of 
vehicle to an OBU of another vehicle that is In range foe radio freguency 
transmission. Th».fore. this infor^ion can enable one vehicle to 
.et.m,ine all «.e other vehicles ^ Its vicinity, for example. w..b.n a 
distance o, 1000 m«e,s. 1, Is expected that DSRC systems created by 
different manufacturers will be Interoperable based on e s«ndard, such 
one that may be created by the Federal Communications Commission 
,FCC, in 20O4 so that OBU s manufactured by different manufacturers 
..ill be able to communicate with each other. Furthermore, once the 
vehicle is able to determine which other vehicles are in its vic,n,ty, may 
also establish a DSRC communication link using a handshake protocol and 
then use the communic.tlon link to transfer data between two vehicles 
each having its own DSRC system. For example. dlg«al packet. 

supporting DVD/CD/MP3 or e-gamlng can be sent at a freguency of every 



100 ms. 
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,0029, With re,er.n.o to Rgur. 4, a.«r .h. veHCe ..s <.e..rm,„ « 
vhlch other vhlotes are In „s raCic communication range in «ep 410. 
dctmine. which o. these other vehiCos are using the eame road. « *. 

vehiCe in ete. 420. Therefore, a. atirst «.r. on^ vehiCes U=ve.,ng 
on the s,me road (or eitematively po^ Annected reads that are - 
connected alo,« a same travel pith, are oon.idorcd =ince vehicles 
traveling on different roads or travel paths are unliRely to remamj; « 5 - r 
shor^^ave radio communication rang, .or any significant Ien9.fi of time. 
100301 Thereafter, in step 430, a determination is mede^h«h.r the 
flrs, vehicle end the vehicles under consideration after the filtration in step 
420 have a same or similar travel vector. The travel vector ,s any 
oonstn^c. that represents the travel path of;vehic,e and enables the 
comparison of travel paths of t«o or more vehicles to determine whether 
they are traveling along a seme or similar travel path. 
[00311 in one embodiment. Figure 6 discloses a table 600 that 
exemplines one implementation of a travel vector. For each vehicle. «,e 
travel v«=tor includes a sequence of a certain number of successive .rave, 
segments ,fcr example, roads or segments of roads, traveled by a vehrde. 
As shown in Hgure 6, each vehicle's travel vector includes the last three 
successive travel segments traveled by the vehicle. It should be 
understood that the table 600 represents only one implementahon of a 
travel vector for each vehicle and one skilled in the art would recognrze 
various other alternatives ,s long as each such travel vector provided an 
U,dic«lon of the successive recent travel segments traveled by a vehicle. 
Therefore, in step 430 in Figure 4. other vehicles having travel vectors 
best aligned with that of the first vehicle are selected as candidates for 
communication with the first vehicle. 

(00321 Figure 7 illustrates a display 700 that provides a passenger ,n 
«,« first vehicle an option to establish communication with one or more of 
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the vehicles filtered by step 430 based on having a similar tr^veU^tor to 
that of the first vehicle and presumably traveling along a^mijar pathjto , . 
the first vehicle. If the passenger in the first vehicle chooses to establish 
communication with one or more of the other vehicle, a confirmation 
request is sent to the selected other vehicle in step 440 and a handshake 
communication is established in step 450. 

100331 Figure 8 isjiowchart that illustrates one exemplary process flow 
for establishing a Jmatic inter-vehicle communication in accordance with 
one embodiment of the^resent invention. ,n step 800. the process is 
Ntlated^vl^never XtTgnln key-on condition is detected in a first veh.e e 
on whichV^m W^N^ed according to one embodiment is Installed. Of 
coursijt«^ntire process flow may be repeated at a predetermined 
frequency once the key-on condition is present. Alternatively, the 
process flow may be manually initiated by an input provided by a 
passenger using the human-machine interface In the first veh.cle. 
[00341 In step 805. the first vehicle determines all other vehicles which 
are within its communication range, for example, using DSRC 
communication, as discussed earlier herein. In step 810. the information 
of each of these other vehicles is stored on the OBU of the first vehicle. 
The information of these other vehicles includes, for example, a unique 
vehicle ID that identifies each vehicle together with a listing of the last 
-n- travel segments traveled by the vehicle where "n" may be a 
reasonable number of travel segments that is indicative of a travel path of 
a vehicle. In one embodiment, the number "n" of travel segments stored 
is 3. 

100351 In step 81 5. the process compares the sequence of travel 
segments traveled by the other vehicles to the sequence of travel 
segments traveled by the first vehicle to determine in step 820 which of 
the other vehicles are traveling along a same travel path as the first 
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vehicle. For the other vehicles traveling along the same trave, path as the 
first veWcle. in step 830. the velocity vector of the other vehicles are 
calculated (I.e. the velocity and direction of the trave. of the other 
vehicles alo.ng the travel segments,. In step 835. for each vehicle wh.ch 
has a same or similar velocity vector (and travel path, as the first veh.Ce, 
a user or passenger in the first vehicle is provided .n option to connect to 

such vehicles In step 840. Q — - 1 , ' 

100361 In one embodiment, to implement^step 835 and determ.ne 
whether two vehicles have the same traver vector, and for the system to 
know the vehicles are heading in the same direction rather thar. opposite 
directions along the same path, "My Vehicle" would have to establish the 
prospective vehicle's trajectory (via a multi-point analysis, and compare 
this vector to -My Vehicle's History" over that same portion of the road. 
,n one embodiment, this could be accomplished through the following 
formulas: 



1 E (y.-y.) * c^3-n) 



— 



where P(x.y, ^ The averaged slope of the prospective vehicle on 
^f lX roadway "z" . - ^ o r> 

Prospective vehicle's longitude at time 1 .2,3 ... n 
= Prospective vehicle's latitude at time 1 .2.3 ... n 
n = Number of points being averaged to determine 
average slope. 




M(x,Y) ^ - 
n 



1 £ (^^'^ * (h,-b,) 
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Where M(3.b) - The averaged s.ope of "My Vehicle; on roadway 



fa My vehicle's longitude at time 



W = My vehicle's latitude at time .:r _ 

X - Number of points being averaged to determine 
average slope 

d{t) .= K^^^f +d«-^j)^ 
^Here CW = disuse Mtween^^." ""d .he pr<..pec«ve 

V. \ at time t 



,f d(t) < "D- metfs AND^I X M(a,b) < P(x.y) < c2 x M{a,b, then 
vehicles are deemed headed in the same direction given that: 

preset maxlmun^^istai^ce betw^^^^ / ^ /.^, C c 




vehicles at 

preset mjnirnurn slope 
C2 =a preset^iw^^n slope 

[00371 in S..P 840. ,hs user may deoW. .ha. h. do,s not wish ,0 
connec. to *e idantWled veh.Ce, ana in s..p 84B ,he ,D o. such a veh,c,e 
„a,ed o, Placad in an ,n.«ive ,i.t. A,.a.na.ive,v. th, u«r -^V da.de 
ha wiahaa ,o aatabil.h a iin. at a iate, .in,a or .ftar n,or. conf,rma»on 
o, thai, sama o, ai^^iiar „av., paths is obtained. Therefore, in s.^ 850, 
additiona, trave. path aagmants of the other vahioies ia co»««ed by the 
,i,at vahiola in ordet to mak, a iatar decision ^ whaW to connao to th. 

vehicle. For exen.pla. if the initial travel pa«, information included 
information o, 3 travel segnrents. ,ha information o, t«o additiona. Uaval 
aegmenta (that Is. 5 in total, may ba collactad and th, determina,»n 
„h«her the ott,er vehicle and the first vehicle are traveling along the 
same travel path may be determined based on a travel or velocity vector 
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which encompasses information corresponding to the five travel 

segments. \ / 

100381 On the other hand, in step 840, the user may decide that he ^ 
wants to establish communication with the other vehicle. Therefore, in 
step 855, the first vehicle establishes an electronic handshake with the 
other vehicle, for example, using DSRC communication. Thereafter, the 
communication established in step 855 is maintained untim^^ 
condition is detected in step 860 which periodically oy^eo\<^r the 
occurrence of the key-off condition^ (J 

[0039] At the point of an established electronic handshake, the system 
could preface all communication packets intended for entertainment 
systems with the intended vehicular ID'S of interest. Upon a Key-Off/Key- 
On as shown in Step 860, the vehicle could ask the us er if he/she would 
like to reestablish the electronic handshake ( "Resume. «6^WB^J^§t--— 
the system need not rediscover vehicles in the area. In the event of a 
safety-related situation identified by the DSRC processor (e.g. forward- • 
crash warning), the ^^andshake would be put on hold while the system 
switched to the high priority ("control") channel and would reestablish the 
K ^^andshake after the imminent situation was ofeaijfW; 

[00401 In addition the user may be provided SwjltwtH^ option of a 
manually initiated^dshake such that he need not wait for automatic 
sensing during thVt^te. This may be helpful when a planned rendezvous 
for the caravan would be a rest stop or other on-highway F^bint of interest 
which would prevent multiple, smaller maneuvers at the beginning of the 
route. To facilitate such an initiation, the user must be provided the MAC 
(Media Access Control) address for his own vehicle, and the ability to 
either manually enter a known MAC within the caravan (^f select from 
the MAC'S detected in the local area. 
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A if a kev-off condition is detected 

,n step 860. a suDseq condition is present 

— * cHeo.. » . on. 

v.ithio . certain t.mef-ame aftsr » k.v ^av be detennlned 

.„e. on »aHou, p.-an,e... >nc,ua,n. =.n « . 

during breaks In a lourney or *is fmoframe may bo 

Z7^' « «.e Uy-on — n «Hhin ,ne certain .in,eWe is detected 
Tl 865 ,n step 870. the ue« is given the choice c, reso,n,ns the 
.he sa.. . ,nc.her .ehiCe on a sen. . simiiar 
„„e, path as .he first vehic^,^" the user chooses ,o r^un, 
ccmmu-.ca.ions in step 870 Ae contro, .low proceed, to step 
,h. orocese flow proceeds a?/itecussed earlier herein. 

:r,m.n:o.thepresen.,nvent.n. - cn-hoard .n« ,OBU. enenged 
on a vehrcle Include, a precursor 905 which is conneCed .0 a map 
da^bsse giO Which contains road m— n. As would be recogn.ed 
tv *ose Sldlled in the art. *.s map database 9.0 may include all the 
;„„ed map formation in loca, storage in the car or .he P-"" 
rprogremmed » commun.ca.e wm. an external reposHory ,.or example, 
ueing wireless communloa,«n or by reading a CD containing map 
Worma^on. .o update the map information 9,0 on an as-needed basis, 
te processor 90B also commun-.ca.es with a pos«ion.„g determ,n,ng 
system 9,5 to determine a curren. looaUon and time o, the veh,cle. A 
sl«lli.e based OPS sy^em may be one embodiment of the pos«.n,n9 
rerminlng system 9, 5. ^ Processor also communica^s a OS.C 
an.«,na 920 that sends and r«=.lves Information w,th other DSRC 
:2,nas mounted on other vehicles which are within a predeterm.ned 



-13- 



12/'0fl/2003 12:27 FAl SlOlS 



Attorney Docket No. 32915/147 



.„ae o, .he DSRC >n«n„. 920. ,n on, en,.o.>.en,, .h. OSRC ,n«„™ 
920 .end, and receives .n.orma,ton ,o other DSRC antennas that are 
tenated v,«h.n 1000 n,.,ere. Fur,hern,ore, the DSRC antennas located on 
the difte,«« vehicles communicate with each other using a 
communic«.on protocol that can be impiemented bv different 
m«H.facturers of the OSRC equipment. Th» processor 906 a.i=o 
con^nunicate, v.nh a avro 925 that provides turn information. A human- 
machine .nterfaco 930 allows a use, of the system to communicate ^nh 
1 processor 905. The human-machine interface 930 inCudes a displ V 
for dMayin, information end options to the use, together v..h . console 
by which the user can provide input to the processor 930. 
,00441 Furthem-ore. it should be recognized that the on-hoa,d un« 
OBU, include, the necessary software <.nd,or firmware, for ,mpleme«.ng 
the processing logic discuss«i herein. Accordingly, one s«ed ,n th. ar, 
would recognize that such sonware may he located in a memory 
associated W,«. the processor while additional programs and data may 
even be stored In a database such as map database 91 0. in other words 
*e map database 910 may be a generic database that may con,a,n other 
information in addition to the map infomiation. 
,00461 Furtham-ore. various embodiments of the present invention 
contempl«. methods, systems, and program products on any compute, 
.eadable media for accomplishing its op.n.tions. Some embod,men,s of 
.he present invention may be implemented using an existing 
prolsor, or by a special purpose computer processor configured for this 



or another purpose. 

,00461 AS noted above, embodiments within the scop, of the present 
invention Include program products on computer-readable media and 
carriers for oarryi«CV having computer-executable instructions o, data 
^ctures s.ore<@Un. Such computer-readable media can be any 
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available r^edia wh.oh can be accessed by a general purpose or special 
purpose computer. By way of example, such computer-readable med.a 
can comprise RAM. BOM. EPROM. EEPROM. CD-ROM or Other opfcal 
disk storage, magnetic disk storage or other magnetic storage dev.ces. or 
any other medium which can be used to carry or store desired program 
code in the form of computer-executable insL.uctioos or data structures 
and which can be accessed by a general purpose or special purpose 
computer. When information is transferred or provided over a network or 
another communications connection (either hardwired, wireless, or a 
combination of hardwired or wireless) to a computer or processor, the 
computer or processor properly viewsthe connection as a computer- 
readable medium. Thus, any such /Connection is properly termed a 
computer-readable medium. Combinations of the above should also be 
included within the scope of computer-readable media. Computer- 
executable instructions comprise, for example, instructions and data 
which cause a general purpose computer, special purpose computer, or 
special purpose processor to perform a certain function or group of 

functions, , ^ . 

t0047J some embodiments of the inventionT^^ been described .n the 
general context of method steps which may be implemented, for example, 
by a program product including computer-executable instructions, such as 
program modules, executed by computers in networked environments. 
Generally, program modules include routines, programs, objects, 
components, data structures, etc. that perform particular tasks or 
implement particular abstract data types. Computer-executable 
instructions, associated data structures, and program modules represent 
examples of program code for executing steps of the methods disclosed 
herein. The particular sequence of such executable instructions or 
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associated data structures represent examples of corresponding acts for 
implementing tlie functions described in sucl^ steps. 
100481 The foregoing description of embodiments of the invention has 
been presented for purposes of illustration and description. It is not 
intended to be exhaustive or to limit the invention to the precise form 
disclosed, and modifications and variations are possibfp. in light of the 
above teachings or may be acquired from practice of the invention. The 
embodiments were chosen and described in order to explain the pflncipals-, - 
of the invention and its practical application to enable one skilled In the \ 
art to utilize the invention in various embodiments and with various ^<vr.^-' 
modifications as are suited to the particular use contemplated. 
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WHAT IS CLAIMED IS: 

1 . A method of automatically comrnu.ipating with^ther vehicles, 




""rminlng. by a t.rst vehicle, whether .^h^^^hir, short 
range communication range of the first vehicle; 

filtering, by the first vehicle, of the other v^h'-Ces within .hcrt range 
communication range based on whether the other vehicles are traveling along 

(^'^ 

a same.travel path; and _ — 

ItaWWn, con,n,un,C3,i»n with one o, n,o,e of the other veh,cle. 

based on the fiKerIng in the filterinB step. 

V I /• 2 The n«thod .coording to claim 1 , wherein the determining step 
C/-' comprises determining o«,.r vehio.es which ere within renge o. Dedicated 
Shortwave Radio Communications (DSRC. commonication for a penod of 

time. 

3 The method according to claim 2, wherein the filtering step 
comprises detennlning other vehicles which have a similar travel vector as the 
first vehicle- 

4 The method according to claim 3, wherein the filtering step 
further comprises determining other vehicles which have a similar travel 
vector for at least a predetermined number of travel segments. 

5. The method according to claim 4, wherein the predetermined 
number of travel segments is 3. 

6 The method according to claim 3, wherein the first vehicle 
establishes handshake communicetion wHh one c, the other vehicles end then 

-17- 
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waits for a second predeterr^ined number of travel segments before beginning 
regular coir^munlcations with the one of the other vehicles. 

7 The method according to claim 2, wherein the determining step 
comprises determining other vehicles which are within DSRC communication 
range on a moving basis based on a moving position of th« first vehicle. 

8 The method according to claim 7. wherein the determining step 
comprises determining other vehicles within DSR£communication range 



when ttertgnition W.of the first vehicle is in -^ UjfjrD 




9 ' The method according to claim 3, wherein the similar travel 
vector is determined based on a predetermined maximum separation distance 
between the first vehicle and the other vehicles. 

1 o The method according to claim 3. wherein the similar travel 
vector is determined based on a change in position data of the first vehicle 
and the other vehicles. 

11. The method according to claim 1 , wherein the step of 
establishing communication comprises sending and receiving information 
the first vehicle tc^ne or more of the other vehicles. 

1 2. The method according to claim 1 1 . wherein the information 
comprises one^f map information, game information, audio or video data 
streams, instartf messaging information,^ other digital data files. 

1 3. A system for a first vehicle to automatically communicate with 
other vehicles, comprising: 
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, Z^m^nicBtlon un,. foy^a first vehicle to communicate w.th 
otHer veS v.h.ol. are v..K,n Jfc^^e o. '^e/;^— 

essocletec. «l«i the «'« vehicle; ,^,„„i„i„, 3 poeMon of the 

a pocitionlng determinetlor, system jor dete.m.n,r.g 

^T^rrln for ,/e;4, W Che «re. veMCe, of the other vehicles 
.asea o:ra.ste..ce o, /e other vehicles an. whether the other veH,c,es .re 

reiipE-- - — — 

' *ntororl hv the control unit. 



one or more o. the othe? vehicles filtered by the control un«. 

14 The system eccordlnfl to claim 13, wherein the control unit 
determines whether the o«,er vehicles ere w«h,n renae o, Ded.eted^ 
Shortweve Radio Communicetlons (DSRC) communicafon for a period 



time. 



Ms«« tr, claim 1 4. Wherein the control unit 

1 5 The system according to claim • ^, vv ^ „ , 

vehicle. 

_i- - />io;m 1 ^ wherein the control unit 

1 6 The system according to claim ^ 5, wnerein 

vehlde for et least . predetermined number of travel segments. 

,7. The eyetem according to Calm 16, where tt,e predetermined 

number is 3. 

.^-.r.« tn Haim 15, wherein the control unit 
1 8 The system according to claim i o. vv 

establishes handshake con^nun-catlon Wrth one o, the other vehicles and 
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then waits for a second predetermined number of travel segments before 
beginning regular communications with the one of the other vehicles. 

, 9 The system according to claim 1 4. wherein the control unit 
determines whether the other vehicles are in range for DSRC communication 
on a moving basis based on a moving po.iUon of the first vehicl«. 

20 The system according to claim 1 4. wherein the control unit 
determines whether other vehicles are within DSRC communication range 
only when the ignltion-^^^^s in «0*|(^position. 

21 The system according to claim 1 5, wherein the control unit 
determines the similar travel vector based on a predetermined maximum \ ^ 
separation distance between the first vehicle and the other veh,cles. / i 

22 The system according to claim 1 5, wherein the control unit 
determines the similar travel vector based on a change in position data of the 
first vehicle and the other vehicles. 

23 The system according to claim 1 3. wherein the control unit 
establishes communication with the one or more of the other vehicles to send 
and receive information from the one or more of the other vehicles. 

24 The system according to claim 23, wherein the information 
comprises one^f map Information, game information, audio or video data 
streams, instalt messaging information.^other digital data f.les. 

^£:>^. A system for a first vehicle to automatically communicate with 
other vehicles, comprising: 
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tiXun-Cicn m.=n= ,c, .h. first 

assocl»t«d with the first vehicle; 

™,„e for determinlna » position of the first vehicle; end 

based on a distance o, the other vehicles and whethe, the other vehicles are 

"'~r ri^i^^o means establishes co.n,..ation 
„«h one or more o. /he other vehicles filtered by the control means. 
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ABSTRACT 



A method and system »f =utom.tics«v communiclng with other 
veh,c,e, ,n..des det.rn„nin,. W a «t« vehtCe. whether - 
=her, rsn^e commun.ce«on ,.n9e of the «re, veh,o,e. A .»« veh^ 
„„.re the «her voh..e. wKhin short ren^ co^ntun^fon - 
,.hethe, the other vehioles ere traveling aiong a sam^eth. end esteb, sh- 
co-nn«.nice«o„ wi«, one or more o, the other veHic..^ hased on ,h, ...ter^g- 
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